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Abstract 



We study the problem of constructing a probability density in 2A r -dimensional phase 
space which reproduces a given collection of n joint probability distributions as 
marginals. Only distributions authorized by quantum mechanics, i.e. depending 
on a (complete) commuting set of N variables, are considered. A diagrammatic or 
graph theoretic formulation of the problem is developed. We then exactly determine 
the set of "admissible" data, i.e. those types of data for which the problem always 
admits solutions. This is done in the case where the joint distributions originate from 
quantum mechanics as well as in the case where this constraint is not imposed. In 
particular, it is shown that a necessary (but not sufficient) condition for the existence 
of solutions is n < N + 1. When the data are admissible and the quantum constraint 
is not imposed, the general solution for the phase space density is determined explic- 
itly. For admissible data of a quantum origin, the general solution is given in certain 
(but not all) cases. In the remaining cases, only a subset of solutions is obtained. 



I. Introduction 



In quantum theory, we usually assume that probability densities for eigenvalues of two 
noncommuting observables cannot be measured by the same experimental set up. A 
related theoretical question is : does there exist a joint probability distribution of the 
eigenvalues of two such observables A and B which correctly reproduces the individual 
probabilities for A and for B as marginals (i.e., on integration over the eigenvalues of 
the other observable). Perhaps surprisingly, the answer to this question is yes. More 
generally, for a system with N configuration space variables q± , q<i , . . . , qN > consider 
complete commuting sets (CCS) Si, S2, ■ ■ ■ , S n of observables, each Si consisting of 
some coordinate and some momentum variables (where Si and Sj must contain some 
mutually non-commuting observables to be considered distinct CCS). Is there a joint 
probability density p(q±, ■ ■ ■ , 9jv,Pi, ■ ■ ■ ,Pn) whose marginals reproduce the quantum 
probability densities of the different CCS, Si, S2, ■ ■ ■ , Sat? We shall prove that a 
necessary condition for this to be possible for arbitrary quantum states is n < N + 1; 
this result is a precise no go theorem for simultaneous realization of more than (iV + 1) 
quantum marginals. 

Actually, this no go theorem also has applications to the classical arena of joint 
time-frequency distributions in signal processing and joint position-wave number dis- 
tributions in image processing. It is therefore useful to state the problem in a general 
setting encompassing both classical and quantum mechanics. 

Consider the general problem of reconstructing a probability density over M. M , 
given a set of n associated joint probability distributions over subspaces of M. M . In this 
general setting the problem can be stated as follows. Suppose first that a probability 
density p(yi, ■ ■ ■ , um) is given and define the marginal distributions 



where Y a \J Y' a is, for each a, a partition of {yi, . . . ,Vm}- These joint distributions 
obey a set of compatibility conditions. Indeed, let Y a p be the set of variables that 



Conversely, suppose that a set {<7i, . . . , a n } of joint probability distributions is given, 
which satisfies the compatibility conditions (|I.2|) , Is it always possible to find some 
probability density p which reproduces them as marginals, in accordance with equa- 
tions (|I.1|) ? In the affirmative, how can we "reconstruct" such p's? It turns out that 
eqs. (|I.2|) are in general only necessary conditions for the existence of a positive den- 
sity p, and our problem is precisely to solve the questions of existence, multiplicity 
and explicit determination of the p's (if any). 

Actually, we address these questions not in such a general setting, but in the case 
where M M = M. 2N is the phase space of some physical system with coordinates yj 
identified with conjugate canonical variables {qj,Pj}jLi and where all distributions 
a a depend on exactly iV variables x\, . . . ,xn restricted by the condition Xi = qi or pi 




(a = 1, . . . , n) 



(LI) 
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(i = 1, . . . , N). The reason for this choice lies in the motivation of the problem within 
the context of quantum mechanics. Indeed, the functions a a just introduced can 
then be understood as quantum probability distributions associated with n complete 
commuting sets of observables (CCS), selected among 2^ possible choices (the 2^ 
possible assignments of the variables Xj). By "quantum probability distributions" is 
meant here a set of functions a a (xi, . . . ,xn) derived from a common wave function 
(qi, . . . ,q^\ip) (in the Schrddinger representation), in accordance with the formula 

a a (x 1 , ... ,x N ) = \(xi, ... ,xat|V>)| 2 (a = l,...,n), (1.3) 

or more generally, for a mixed quantum state described by the density operator p, 

a a (xi,...,x N ) = {xi,...,x N \p\xi,...,x N ) (a = 1, . . . ,n) . (1.4) 

The problem in this physical framework is directly related to the construction 
of "maximally realistic quantum mechanics", a program initiated by S.M. Roy and 
V. Singh in 1995 and intensively pursued since then [2]-[l]. Without entering a 
detailed discussion of this relationship from the viewpoint of quantum physics (for 
which we refer the reader to PQ-[U), let us recall the main results gained so far. In [2] 
it was shown that for any N > 2, a set of n = N+l quantum probability distributions 
of the special form 

{0"l(<?l,<?2, • • - ,?iv),0-2(pi,?2, • • ■ ,qN),Cr 3 (pi,P2,q3, ■ ■ ■ ,Qn), ■ ■ ■ ,<TN+l(Pl,P2, • • • ,Pn)} 

(1-5) 

can be realized as a set of marginals of a common phase space probability density 
p(qi, . . . , qN, Pi, ■ ■ ■ -,Pn)- Further the "no go" conjecture was made that for n > N + 2 
(and for any choice of n distinct CCS), there exist sets {a\, . . . , a n } of quantum 
probability distributions which cannot be recovered as marginals of some p. The 
determination of the most general density p reproducing the set p. 5(1 . as well as 
the status of sets of CCS-distributions different from 1)1. 5|) and not necessarily of a 
quantum origin (i.e. mutually compatible but not necessarily construed according 
to eqs. 1)1-4)) ). were left as open questions. In pj. hereafter denoted by (I), complete 
answers to these questions were given in the special case N = 2 (see also (Hj for a 
brief summary). In particular, the general positive solution p of the equations 

dp 1 dp 2 p(qi,q2,Pi,P2) = cr 1 (q 1 ,q 2 ), 

dq 1 dp 2 p(qi,q2,Pi,P2) = ^(pi,^), (1-6) 
dq 1 dq 2 p(qi,q2,Pi,P2) = 0-3(^1,^2), 

was worked out for an arbitrary set {a"i, a 2 , 03} (quantum or not) and the "no go" 
conjecture stated above was proved for N = 2. In fact, it was shown that a necessary 
and sufficient condition for n (< 4) arbitrarily given compatible a^s to be marginals 
of a probability density in 4-dimensional phase space is n < 3 ("Three marginal the- 
orem"). These results were obtained by first deriving certain correlation inequalities 
between the a^s from the mere existence of a positive and normalized p. Such in- 
equalities, which are the analogues in phase space of the standard Bell inequalities for 
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spin variables jS] , turn out to have an interest of their own in the context of quantum 
physics, as discussed in 

The generalization of the study performed in (I) to the case of an arbitrary num- 
ber n of CCS-distributions of any species in a phase space of arbitrary dimension 2N, 
which is precisely the aim of the present work, is not a straightforward task. It will be 
accomplished by means of two main tools : the Bell-like inequalities just mentioned 
(it turns out that no new correlation inequalities, proper to the 2iV-dimensional case, 
are needed for the present purpose) and a specific diagrammatic formulation of the 
problem which appears essential both for a concise exposition of our final statements 
and for their proof. In this way, we shall be able to treat the problem exhaustively and 
to give, in the general case, definite answers to the questions previously posed, in the 
form of a clear-cut theorem. This theorem will be stated at once in section II (Theo- 
rem^), after having introduced a set of appropriate definitions. As a by-product, the 
theorem affords a proof of the "no go" conjecture for any N (Theorem 2). On the 
positive side, it considerably extends early results of Cohen and Zaparovanny |H| for 
two marginals with non intersecting sets of variables by simultaneous realizability of 
iV+1 marginals which have intersecting sets of variables as well. The rest of the paper 
(sections III to V) is almost entirely devoted to the (quite long!) proof of Theorem^ 
and is therefore mainly technical. Our concluding comments are presented in section 
VI. 

II. Definitions and results 

In order to give our results a precise and unambiguous form, we introduce the following 
definitions: 

1. A CCS-distribution (CCS for Complete Commuting Set) in N dimensions is a 
probability distribution 1 a{x\, . . . , xjsr), with Xj = qj or pj for each index j. 

The CCS-distributions can occur in 2 N different types, each type corresponding 
to one choice of the iV-tuple of arguments. 

2. An re-chain is a set {a\, . . . , a n } of mutually compatible CCS-distributions of 
distinct types. Here, the mutual compatibility conditions (|I.2|) read, for any pair 
W a (Y a ),a f3 (Yf 3 )}, where Y a = {y x , . . . y r , Y}, Yp = {y[, . . . y' r , Y} and y'j is the 
conjugate of yj (yj = qj or pj according as yj = pj or qj), 

J dyi... dy r <r a (yi, ...,y r ,Y) = J dy[... dy' r ap(y[, ...,y' r ,Y), (II.I) 

Thus, an re-chain is a possible candidate for a set of re marginals, i.e. joint 
probability distributions obtained from some phase space probability distribution 2 
p(qi, . . . , qN,Pii ■ ■ ■ ,Pn) by integrating over some of the arguments. 

The type of an n-chain is defined by the types of its elements. 

1 Here and in the following, probability distributions are understood as positive normalized mea- 
sures, with an absolutely continuous part and (possibly) Dirac measures. 

2 We shall use sometimes the notation p(lf, jf). 
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3. An n-chain is admissible if there exists at least one phase space probability dis- 
tribution p reproducing all the CCS distributions of the n-chain, namely such that 



a a (xi,. . . ,x N ) = dx[ . . .dx' N p(qi, . . . ,q N ,pi, . . . ,p N ) , (a = l,...,n) 



where x[ is the conjugate of X{. Eqs. ()II.2|) imply I)II.1J| . Using the notation Z a = 
{x\, . . . xjv}, Z' a = {x[, . . . , x' N }, and d N Z' a = dx[ . . . dx' N , 1)11, 2|) can be rewritten 
as 



4. An n-chain is a quantum n-chain if there exists at least one quantum state 
described by the density operator p such that eqs. ()I.4|) hold. 

Note that in that case the compatibility conditions HII.1|) are automatically satis- 



5. Two CCS-distributions a a and o$ are contiguous if they differ by the assignment 
of only one variable Xi (to q% and pi), namely 

a a (xi, . . . ,Xi-i,qi,x i+ i, . . . ,x N ) and ap(xi, . . . ,Xi-i,pi,x i+ i, . . . ,x N ). 

We call i the index of the pair {a a , erg}. 

6. To each n-chain we associate a graph which is constructed as follows: 

• to every CCS-distribution of the chain, associate a vertex characterized by 
the collection of the variables of this distribution, 

• connect two vertices by a link if they correspond to contiguous CCS-distribu- 
tions. We call index of the link the index of the pair of contiguous CCS- 
distributions, and we say that the two vertices are contiguous. 

As usual, there are connected and disconnected graphs, tree graphs and graphs 
with loops. A graph G completely determines the type of the associated n-chain, 
so that we can speak of a chain of type G. 

7. An n-chain and its associated graph are said to be proper if no two links have 
the same index. 

Since there are at most iV possible indices, a proper graph has at most iV links, 
and thus, if it is connected, at most (N + 1) vertices. Furthermore, a graph with 
a loop cannot be proper. Therefore, a connected proper graph is necessarily a tree 
graph with at most (N + 1) vertices. 

8. A graph G is fully admissible if all n-chains of type G are admissible. 

A graph G is quantum admissible if all quantum n-chains of type G are admis- 
sible. 

Full admissibility entails quantum admissibility. 

A graph G is non admissible if it is not quantum (and a fortiori not fully) 
admissible. 



(II.2) 




fied. 



4 



9. Let a non connected graph G be subgraph of a connected graph G c . We call 
insertions the vertices of G c which are not vertices of G. G c is called G-simple 
if all its insertions have only two legs. 

In the following, in order to shorten the writing, particularly when drawing graphs, 
we often replace the variables qj and pj by the indices j and f respectively. For 



example, to a CCS-distribution cr(qi,p2, §3) we associate the vertex 1 12^3 1 in a rectangle 
box. As for the inserted vertices, we use instead round boxes, e.g. (i2 / 3) - 

We are now in a position to give a complete characterization of the graphs, or 
equivalently of the types of n-chains, according to their (full, quantum or non) ad- 
missibility. 

Theorem 1 

1. If a graph G is proper and connected, then it is fully admissible. 

2. If G is proper but non connected, then 

a. if G is subgraph of a proper connected graph G c , then 

i. if G c is G-simple, G is fully admissible, 

ii. if G c is not G-simple, G is quantum, but not fully, admissible. 

b. if G is not subgraph of a proper connected graph G c , then it is non admissible. 

3. If G is non proper, then it is non admissible. 

This theorem is complemented by the explicit construction of all the phase space 
distributions p reproducing a given chain of type G, a construction which is completed 
only in the case of full admissibility, that is to say when G is either connected and 
proper, or subgraph of a connected, proper and G-simple graph G c (see section IV- 
B). In the case of quantum admissibility, when the connected graph G c is proper but 
not G-simple, the situation is not as favorable and the general expression of p is not 
known (see section V-B-2). 

Remarks: 

1. Given a graph G, a proper G c , when there is one (case 2. a), is in general not unique. 
It is a consequence of the theorem that either all the proper G c 's are G-simple, or 
none of them is. 

Notice that this is a pure graph theoretic statement. 

2. For N = 2, the main result of section IV of (I), which was derived from Bell-like 
correlation inequalities, is the following : both in the classical and quantum cases, 
there exist 4-chains a±(qi, 52), 02(pij Q2), &3(qi,P2) and 04(i?i,P2) which cannot be 
reproduced as marginals of any probability distribution p(lf, p*). In the language 
of the present paper, this can be rephrased as : 



The non proper graph I 1 U is non admissible 
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This is the simplest case of part 3 of the above theorem, and actually it is the clue 
of its proof. 



G 



1234 


l 


l/234 


2 


l'2'34 







12'3'4' 



G, 



1234 


1 


l'234 


2 


lY34 










3 




4 




U23V) 




4 




2 


12'3'4' 


12 / 3 / 4 / 



( 123 / 4) 



1234 


1 


l'234 


2 


l'2'34 








3 











Figure 1: A non connected proper graph G which is not subgraph of 
any proper connected graph G c : G is non admissible. Two possible (non 
proper) G c 's are shown : one with a loop, the other one a tree graph. 
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FIGURE 2: (a) a non connected proper graph G which is subgraph of a 
proper connected G-simple graph G c : G is fully admissible, (b) a non 
connected proper graph G which is subgraph of a proper connected non 
G-simple graph G c ■ G is quantum but not fully admissible. 

An immediate corollary of Theorem^ is 

Theorem 2 (N + 1 Marginal Theorem) 

A necessary condition for all quantum n-chains of a given type to be admissible is 
n < N + 1. 

It suffices to use parts 2.b and 3 of Theorem^ and to note that G cannot have 
more vertices than G c , and that a proper G c has at most N + 1 vertices (see the 



6 



remark after the above definition 7 of proper n-chains and graphs). 

Notice that, in contradistinction with the three marginal theorem of (I), the above 
theorem gives only a necessary condition. This is because only proper connected 
graphs G c are involved when N = 2 and n < N + 1, whereas non proper connected 
G c 's do appear as soon as N > 3. Of course, for proper connected graphs G for which 
n must be < N + 1, part 1 of Theorem^ guarantees admissibility for N > 3 also. 

Theorem^will be proved in sections III to V. In order to help understanding its 
content, we give in Figs. ^ and [2] examples of the various cases encountered. 

III. Non proper graphs 

Consider a non proper graph G. By definition, there exist at least two links with 
the same index (say 1) connecting a first pair of vertices (V, V) and a second pair 
(W, W). Then there necessarily exists a second index (say 2) such that the variables 
x\ and X2 have in the four vertices V, V , W and W the assignments as shown in 
Fig.ES 
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Figure 3: Critical quartet in a non proper graph. 

Quite generally, in a graph G (proper or not), a set of four vertices where a pair 
of variables takes the four possible assignments will be called a critical quartet. 

We now prove 

Lemma 1 A graph G containing a critical quartet is non admissible. 

Given an n-chain {<7a}a=l,...,n °f tyP e G in N dimensions and a partition of the set 
of indices {1, . . . , iV} = J (J K, let us introduce the distributions 

a a (Xj) = / II dx k o- a {Xj,X K ) ■ 

Some of these <7 a 's may coincide. We call J-reduced n' -chain the maximal set of 
n' distinct <7q,'s (n' < n). Obviously, a necessary condition for the n-chain to be 
admissible is that the associated J-reduced n'-chain be admissible. Now, consider a 
quantum n-chain constructed with a factorized wave function of the form 

...,q N ) = MQj) ^2{Qk) ■ (IILl) 

Choosing then J = {1, 2}, to be the indices of a critical quartet, our results in (I) (see 
Remark 2 after Theorem^) immediately imply the non-admissibility of the J-reduced 
4-chain. Hence, the non-admissibility of the n-chain <r Q itself, and Lemma 1 follows. 

This establishes part 3 of Theorem^ namely that a non proper graph G is non 
admissible. 
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IV. Connected proper graphs 



Let G be a connected proper graph. We establish part 1 of Theorem^by associating 
to any chain of type G a particular phase space distribution p reproducing this chain. 
The explicit construction of such a po is described in section IV-A. In section IV-B, 
we derive the expression of the most general phase space distribution reproducing the 
given chain. 



IV-A. Particular solution 



Let C n = {(7i, . . . , a n } be an n-chain of type G. Since G is a proper tree graph with 
(n — 1) links, there are exactly (N — n + 1) variables which have the same assignments 
in all the distributions a a . After a possible renumbering of the indices of the Xj's, we 
can therefore assume that in a a (x±, . . . , x n -i,x n , . . . ,xn) the assignment of each of 
the variables x n ,. . .,xn is independent of a. These variables, which will play a purely 
passive role, are henceforth denoted collectively by T, whereas T' will stand for the 
set of conjugate variables {x' n , . . . , x' N }. 

The solution po(qi, • • • , qN,Pi, ■ ■ ■ ,Pn) of eqs. (jll.2|) is constructed as the product 
of "vertex functions", "propagators" and an arbitrary positive function of T". The 
former elements are defined by the following "Feynman rules": 



1) to each vertex Xi,...,xn of G, we associate the vertex function a a (xi, . . . , xjy) 
of the chain C n , 

2) for each link l{ of G carrying the index i, by using the compatibility condition 
1)11. lj) for the pair {cr ai , ap.} of contiguous CCS-distributions attached to this link, 
we define the integrated distribution 



v ai Pi{xi, ■ ■ ■ ,Xi-i,x i+ i, . . . ,x N ) = J dqia ai (xi,. . . ,Xi-i,qi,x i+ i,. . . ,x N ) , 

dpi(Tp i (x 1 , . . . ,Xi-l,Pi,X i+ l, . . . ,x N ) . 



(iv.i) 

Then, to the link l{ we associate the propagator 



1 



ZVi(xi, . . . ,Xi-l,X i+ l, . . . ,x N ) = < 



<Taii3i(zi, ■ ■ ■ ,Xi-l,X i+ l, . . . ,x N ) 

if (xi, . . . ,Xi-i,x i+ i, . . . ,x N ) E S aiPi , 

otherwise , 

(IV.2) 

where S ai f3i is the (essential) support of cr ail 3.. 

The support properties of the cr^'s, a a ps and po, and the relations between them 
(due to compatibility and positivity) are not innocent in the forthcoming considera- 
tions, and we should pay attention to them. However, doing so leads to cumbersome 
technicalities which are in fact straightforward generalizations of those developed in 
the rigorous proof of Theorem 1 in (I) for the case N = 2. Thus, in this section IV, 
we shall ignore such inessential complications. 
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The function pq is then written as 

/ n n—1 



p = n^n^U' ^ iv - 3 ) 



\a=l i=l 



where C(T') is an arbitrary non negative function in L 1 (M. N n+1 , d n+1 T') with 
normalization 

' d N ~ n+1 T' C(T') = 1. (IV.4) 



That the expression (|1V.3|) for p solves the equations (|11.2[) results from the following 
property: 

Let V = xx, ■ ■ ■ ,xn be a one- leg vertex of the proper tree graph G and % 

be the index of the link I attached to it. Let a(x±, ... ,xn) be the corresponding 
element of the chain C„. Then 



/ dqip { Q n \-c?,]f) = p^ 1} (gi,... ,q N ,pi,...,p N ) 

if Xi 



JdpiPo l \q*',p y ) = P { q 1 \qi,...,qN,Pi,---,Pi-i,Pi+i,---,PN) 

if Xi=pi, 



(IV.5) 



where pQ is the above defined po associated to the n-chain C n , and p ™ ^ is 
the po similarly associated to the (n-l)-chain C n _i obtained from C n by removing 
the CCS-distribution a. Notice that the reduced chain C n _i corresponds to the 
reduced graph G^™" 1 ) obtained from G by removing the one-leg vertex V and the 
link 1. Hence p^ ^ = po/(awi). 

Equation (|IV.5|) holds because: i) in p^ the variable xi appears only in the factor 
a, ii) the propagator of the link / is precisely the inverse of the integral of a over X{. 

Now, given any o a in the chain C n , corresponding to the vertex V a of G, one can 
start the reduction G (n) -> G (n_1) of the tree graph G {n] = G at some arbitrarily 
chosen one-leg vertex V 7^ V a , and repeat it (n — 1) times in such a way that one is 
left with the graph G^ consisting solely of the vertex V a . To this "peeling process" 
Q\n) Q{n-i) q(i) Q f ^ ree graphs i s naturally associated, via eqs. (jIV.5|) . 

a reduction po = Po ~~ * Pq ^ • • • ~~ * P^ °f functions p m ^ , which eventually 
produces 

Po\xi, . . . ,x n _i,T,T') = J dx[... dx' n _ x p = a a {x\, . . . ,x n _i,T) C(T') , (IV.6) 

and hence, by integrating over T' : 

J dx[ . . . dx' N p = a a (xi, . . . , x N ) . (IV.7) 

Notice that, although the order of the repeated integrations over the x^'s is imposed 
by the steps of the peeling process, this order becomes obviously irrelevant in the 
above equation: the equations 1)11.21) are valid for p = po indeed. 
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Finally, to illustrate our Feynman rules, let us take as an example the graph G^ 
of Fig.|lJ The distribution po associated to any 5-chain of type is 



Po(~cf, P*) = 0-1(^1529394) -r 1 r 0-2(^1929394) -A r 

0-12(929394) o- 23 (pi9394) 



0-3(^1^29394) 



0-24(^19294" 



0- 4 (pi92P394) 



0-45(^192^3) 



Here and in the sequel, we keep writing the propagators as l/a a p, although they are 
strictly given by eq. (|IV.2|) . 



1234 



1'234 



l'2'34 



l'23'4'-^— j/23^4 



Figure 4: a proper connected graph with N—4 and n=5. 



IV-B. General solution 

Let us define the n following positive measures, each one associated to a particular 
component o~ a of the n-chain C n 



dfJL c 



( po{q,p) , N „, 
— Tt~~\ a a 





if Z a = (xi, . . . ,x N ) G S a , 
otherwise , 



(IVi 



where S a denotes the (essential) support of a a . Due to eq. (|IV.7|) these (x%, ■ ■ ■ , xjv)- 
dependent measures 3 are normalized for all (x\, . . . ,xn) £ Sa- 
lt is convenient to write the general solution p we are looking for in the form 



p = po (1 + Xh) . 



(IV.9) 



Here, the function h(q , p ) will be chosen as to ensure eq. (|II.2|) . which results in the 
linear equations 



d N Z' a p ( q>, j?) h(!t, p*) = . 



(q = 1, . . . ,n) , 



(IV. 10) 



whereas the real constant A is a normalisation factor which will be useful to control 
the positivity of p. Thanks to definitions (|IV.8|) . eqs. (|IV.10|) are equivalent to 

Jdp a h = (a = l,...,n). (IV.ll) 

We then observe that, for any a and any function g in L (W ,pod qd p) 



J dp a (^J dp a g^j = J dp a g. 



(IV.12) 



Notice also that the data's are continuous linear mappings of L 1 (K 2JV , p d N q d N p) into itself. 
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since / dp a g does not depend any longer on the integration variables (x[, . . . , x' N ) 
and dp a is normalized. That is, the linear operators P a : L 1 (R 2N , po d N q d N p) — > 
L 1 (R 2N , pq d N q d N p) defined by P a g = J dp a g are projectors, 

Pl = P a (a = l,...,n). (IV.13) 

The set {P a } enjoys certain algebraic properties which are crucial for the construction 
of the general solution h of eqs. (|IV.11|) : 

Lemma 2 

a) The projectors P a and Pp associated with any pair {V a , Vp} of contiguous vertices 
commute 

[P a ,Pp} = 0. (IV. 14) 

b) If V a , Vp and Vy, are three vertices of the connected proper (tree) graph G such 
that V a belongs to the (unique) path connecting Vp to Vy, and is contiguous to at 
least one of these two vertices, then 

P 1 P a Pp = P 1 Pp. (IV. 15) 



The proof is given in jAppendix A.| We stress that the contiguity of V a with Vp or F 7 
is essential for the validity of eq. (|IV.15|) . 

Let us now introduce the central object of our construction, namely the operator 

n n—1 

n = i-^p Q + ^ p Qi p ft , (iv.i6) 

a=l i=l 

where P ai and Pp i denote the operators P associated with the two (contiguous) ver- 
tices V ai and Vp i attached to the link with index i. Thanks to Lemma |2J it is readily 
shown that II is annihilated by all the projectors P a : 

P 7 n = ( 7 = l,...,ra). (IV.17) 

Indeed : 

n n—1 
P 7 II = P 1 - 2J P-y Pa + X! P l P( *i P Pi ' 



a=l i=l 

n-1 (IV.18) 



But, according to eqs. (|IV.15|) : 



a=l i=l 



R r P ai P fk = P 1 P St , (IV.19) 

where 5i = Pi (resp. on) if V ai (resp. VgJ belongs to the path connecting Vy to Vp i 
(resp. V ai ). Hence 

]T P,P ai Pp i= Py J2 P «l ( IV - 20 ) 

i=l a=l 
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which entails eq. (|IV.17|) (the property II P 7 = (7 = 1, ... ,71), which also holds as 
a consequence of eq. (jIV.15|) . will not be used here). Note that eq. (|IV.20|) would not 
be valid if the graph G were not connected. 

Furthermore, II is itself a projector : 

n 2 = n, (IV.21) 

as immediately deduced from 

n n—1 

n 2 = (i-£ p a + J2 PaiPfk)n 

a=l i=l 

and eq. (|IV.17|) . This operator allows us to write down at once the general solution 
of eqs. (|1V.11|) . i.e. 

P a h = (a = l,...,n), (IV.22) 

as 

h = Uf, (IV.23) 

where / is an arbitrary function in L 1 (M. 2N , d N q d N p) . That eq. HlV.23j) implies 
eqs. (|IV.22|) is trivial due to eq. pV.17[) . Conversely, any function h satisfying 
eqs. ()IV.22|) assumes the form (|IV.23II : since then h = Hh, it suffices to take f = h. 

We now have to give the representation formula for h resulting from eqs. (|IV.23|) 
and (jIV.16|) an explicit form in terms of the data of the problem, namely the ele- 
ments of the chain C n . For this purpose, it is necessary to use appropriate notations. 
First, we denote by Z a the collection of arguments of the vertex function a a , and Z' a 
the collection of the conjugate arguments (a notation already used in the definition 
CEEBJ)). Then 

(P a f){Z a ) = —I— [ d N Z' a p (lf, r) fit, t) ■ (IV.24) 

Second, we denote by a ai (Xi,Xi) and ap^Xi,^) the vertex functions of the ver- 
tices V ai and Vg a , where X{ = {x\, . . . , Xi—i, . . . , xn}- Accordingly, we write 
poiX^X^x^Xj) for pat?,!?), where X- = {x' x , . . . , . . . ,x' N }, and so on. 

With these notations 

{P ai P p J)(Xi) = f d N ~X dx\ P^il^l X ^ ( Pft f)( Xt , 4) , (IV.25) 

and 

(p a /)(*,, *0 = / d^xl d Xi to&'Xf* Xi ; x '^ f ( Xi , xl xi, 4) . (iv.26) 

In the r.h.s. of eq. (|1V.25|) . one observes that the integral Jd 1 ^^^- po can be per- 
formed explicitly by means of the "peeling process" described in section IV-A : 

/ d N -x p^xi^x') = *ogft(*t,*a (IV27) 
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This equation obtains by stopping the peeling process at the reduced graph made of 
the two vertices V ai , Vfc and the link between them. Here appears the propagator 

l/ffoiA with 

a a ./3 i (X i )= / dxia at (Xi,Xi) = / dx\ cr&pQ, x'A . (IV.28) 



Then, inserting eqs. (|IV.26|) and (|IV.27|) in eq. (jIV.25|) . one gets, after simplifications, 

(Pa,P A /)W = / d^XldXidx', PO^uXixiX^) f{XuX , (IV29) 

Finally, collecting eqs. (|IV.23|) . (|IV.16j) . (|IV.24|) and ()IV.29j) . we obtain the expression 
of the function h we were looking for 



n 1 f 

Hq*,P*) = /(<T»P*)-£ — d N Z' a p (-c?,]?) f (7?,]?) 

n-1 ^ „ 

+ H TFT / d ~ lx 'i dxi dx 'i P°(~?> P*) /(^' P*) 



Equations ()IV.9|) and (jIV.30|) provide us with the general solution p of the linear 
system ()11.2|) . It remains to enforce the positivity of this solution. Let us denote by m + 
(resp. — m_) the (essential) supremum (resp. infimum) of h. Because of eq. (|IV.10j) . 
m + and m_ are strictly positive when h does not vanish identically. Then, from 
eq. (|1V.9|) . the condition p > is equivalent to the condition on the parameter A 

- — < A < — . (IV.31) 

m + rri- 

We stress that the allowed interval [— — — , — — 1 is not zero as soon as the range of 
the arbitrary function / is (essentially) bounded. Indeed, assuming that A < f < B 
(almost) everywhere, one finds from eq. (|IV.30|) that m± < n(B — A). 

Equations ()IV.9|) . (|IV.30|) and (|IV.31|) for p constitute the generalization of the 
results in section V of (I) (see eqs. (V.8) to (V.10) there) to phase spaces of arbitrary 
dimension, in one case of full admissibility (connected proper graphs). 



V. Non connected proper graphs 

Throughout this section, devoted to the proof of part 2 of Theorem^ a vertex (or 
insertion) with only two legs will be called simple vertex. 

V-A. Non proper G c 

Our purpose here is to establish part 2.b of Theorem^ To this end we first construct 
a particular connected graph G c such that the proper graph G is subgraph of G c . 
By hypothesis G c is not proper. We then show that this implies the existence of at 
least one critical quartet in the graph G. According to Lemma ^ the statement 2.b 
immediately follows. 
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Let G = \J k Gk be the decomposition of a proper graph G into connected com- 
ponents Gfc's. Each Gk is a proper graph, hence a tree. We connectify G recursively 
according to the following scheme. Assume we have already connectified the compo- 
nents G\, . . . , Gk into a connected diagram F^. We define T k +i as follows. Let us call 
segment a linear chain of inserted simple vertices and links, and define its length by 
the number of its links. We choose one of the shortest segments which connect T k to 
the component G r (r = k + 1, . . .). Among the G r 's we select one, say Gk+i, which 
minimizes the length of the attached segment. We call T, k this segment. The diagram 
r fc+ i is defined by r fe+1 = T k {J G k+1 [j S fc . 

Note that 

1) in the above construction, two contiguous vertices of a T are not necessarily linked, 
so that the diagrams T are not always graphs as defined in section II. The advantage 
of this construction is that the T k s are trees. 

2) the segment T, k is attached to G k +i through a vertex of G and attached to T k 
through either a vertex of G or an inserted vertex of T k (as represented in Fig.[SJ). 
In the latter case, this inserted vertex becomes non simple (if it was simple before). 



FIGURE 5: the diagram T k +i 



3) there is in general some arbitrariness in the construction of the T k s. First, the 
recursive process has to be initialized by the choice of one component as T%. Next, 
in the subsequent steps of the process, there is a possible arbitrariness in the choice 
of and its attached segment. 

Once this connectification process is completed, we end up with a connected tree 
diagram r c which contains all the components of G. If T c is not a graph, we obtain a 
graph G c by adding links between all pairs of contiguous vertices which are still not 
linked in T c . 

G c and T c may coincide or not. In the latter case, it is important to notice that 
G c and T c are still either both proper or both non proper. This follows from the fact 
that i) when going from r c to G c , a loop of G c is created each time one adds a link, 
ii) a loop contains at least two pairs of links carrying the same index. 

Let us define the diagrams Q k by 

= Lfc [J Gfc + i [J [J • • • 
which satisfy the inclusion relations 

fti = g c fi 2 c. . . c n c = r c c g c . 



Now, by hypothesis G c , and thus also £l c = T c , are non proper, whereas S7i = G 
is proper. This implies the existence of an integer k such that Q k C ilfc+i with £l k 
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proper and Ofc+i n on proper. From the observation that 

^fc+i = [J Sfc , 

we deduce that there exists at least one index, say 1, which is carried by just two 
links, one l\ in and a second one l[ in £1%. The link l[ may appear either in or 
in the components Gk+i, ... of G, which leads us to distinguish three cases : 

a) l[ C Gk+i, 

b) i' x c r fe , 

c) l[ C Gk+2 or Gk+3 or . . . 

We now proceed with a few remarks which will be useful in the forthcoming 
argument, although not always explicitly refered to thereby : 

1) All the end points (one leg vertices) of the IVs belong to G. 

2) Any link of a belongs to at least one linear chain with end vertices belonging 
to G. 

3) On a segment, the indices of the links can be reordered at our convenience. This 
should be kept in mind when constructing the IVs. 

4) Two links carrying the same index cannot be attached to a common vertex. 

As a consequence of these last two remarks, since all the Efc's are shortest con- 
necting chains, 

5) all segments are proper, and 

6) on a connected tree Tp., the (unique) path joining two links carrying the same 
index contains either two vertices of G, or one vertex of G and one inserted non 
simple vertex, or two inserted non simple vertices. 

Case a) 

Let V be any vertex of belonging to G, and V be the vertex of G^+i where 
the segment T,^ attaches. Figure exhibits the relevant part of fifc+i, namely the 
linear chain joining the vertices V and V', and the linear chain from V to the link 
l[ in Gk+\- Moreover, in accordance with Remark 3), we have attached the link l\ to 
V' . We have also called 2 the index of the other link attached to V'. 

v 

ED <Z>- 



1'2... 








iV... 




12'... 


> 




1 



Figure 6: Case a) 

According to Remarks 3) and 4), there is no link with index 2 in S^. Furthermore, 
since {J Gk+i is proper, no new link of index 1 or 2 can appear in the linear chain 
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connecting V to W. As a consequence, the vertices V, V', W and W constitute a 
critical quartet. 

Case b) 

The relevant part of fi/t+i is displayed in Fig.[7J Here, V is a vertex of Tk belonging 
to G, such that the (unique) path joining it to contains the link l[. 




k + l 



Figure 7: Case b) 

The existence of the non simple vertices V and W results from Remark 6) . They 
may possibly coincide with respectively the vertices V' and W' of G. As previously, 
no new index 1 or 2 can appear in the chain displayed in Fig. [JJ which implies that 
the vertices V, V, W and W constitute a critical quartet. 

Case c) 

In that case, the relevant part of £lk+i is made of two disconnected parts, as 
displayed in Fig.|HJ As previously, the non simple inserted vertex V may possibly 
coincide with V. 




fe+i 



Figure 8: Case c) 



G 



fe+2 



Let us denote by / the set of indices appearing (each only once) in the links 
between V and V, by J the set of indices appearing in the segment but the index 
1, and by K all the remaining indices. We can assume If] J = (otherwise the 
configuration would also enter the case b)). We further split the sets /, J and K as 
I = I\ U I2, J = J\ U J2, K = K % |J K2. Here, I\ and I2 are introduced to separate 
the variables which have the same or different assignments in the vertices V on the 
one hand and in the vertices W and W 1 on the other hand, and similarly for the 
splitting of J and K. Then {1, Ii, I2, Ji, J2, K\, K2} is a partition of {1,2,..., N}, 
and the assignments of the variables in the vertices V, V , W and W' of G, and V 
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take the form 



V 
V 
V 

w 
w 



(V.l) 



In these formulas, X\,l2, 



\\Z\X2 J\ J2 K-i IC2} 
{1T{ 1' 2 Ji J2 K-i JC2} 
{!' Z[ ?2 J{ J2 K-i ^2} 

{V T\X' 2 Ji J 2 K-i JC 2 } 

represent collections of variables q and p. In accordance 
with our convention (see sect. II), I\ is written as a set of indices, namely those of I\ 
but each one being primed or not. As for I[, it is written as a set of the same indices, 
non primed (resp. primed) if primed (resp. non primed) in T\. Similarly for the other 
sets Z 2 ,I 2 , ■ ■ ■ 

Let us define the distance d(U, U') between two vertices U and U' as the number 
of variables with different assignments in U and U' . Inspecting eq. (|V.1|) . one readily 
obtains 

' d(V,V) = 1+J1+J2, 

d(V,W) = h+j 2 + k 2 , 

where j\ = card J±, and so on. Since is one of the shortest segments connecting 
to one of the components Gk+i, Gk+2, ■ ■ •> one must have d(V, V) < d(V, W), which 
entails 

i\ + k 2 > 1 . 

This means that the sets I\ and K% cannot be both empty. If K2 ^ 0, we choose 
the index 2 in K2, so that the vertices V, V, W and W constitute a critical quartet. 
If K2 = 0, ii is not empty, V does not coincide with V, and thus V is a non 
simple inserted vertex, necessarily linked in to a vertex V of G as displayed in 
Fig. El Choosing now the index 2 in I\, one finds that the vertices V, V, W and W' 
constitute a critical quartet. 



(V.2) 



V-B. Proper G c 

When G is subgraph of a proper connected graph G c , the latter is a tree graph which 
can be decomposed into the connected components Gi of G and connecting segments 
Sfe, even when G c does not coincide with the specific graph G c constructed in the 
previous section V-A. One needs to distinguish two cases: 

a) all the segments S^'s are disjoint. Then all insertions are simple and G c is G- 
simple. 

b) at least two segments have one common vertex. This vertex is not a simple inser- 
tion and thus G c is not G-simple. 



V-B-l. G-simple G c 

Here, as in section IV, we establish part 2.a.i of Theorem^by associating to any chain 
C of type G a particular phase space distribution po reproducing this chain. We also 
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give the general form of the p's reproducing the chain. 

The construction of po proceeds through the "Feynman rules" of section IV-A, 
complemented with propagators associated with the segments of G c . Let E be such a 
segment connecting the vertices V a and Vg of G, and let r be its length. Let a a (X, Y) 
and ap(X,Y') be the corresponding vertex functions of C, where X (resp. Y) denote 
the set of variables which have the same (resp. a different) assignment in a a and ag. 
The compatibility of a a and ap allows us to define 

a aP {X) = J d r Y a a (X, Y) = J d r Y> a B (X, Y') . (V.3) 

For different segments E; labelled by the index I, we use the notation (T a ,g,(Xi). 
To the segment E/ we now associate the propagator 

— — - if Xi e S a ,g, , 

*a,/?,(*l) iPi (v.4) 

otherwise , 

where S ai p l is the support of cr a ,g r This amounts to consider E; as a new kind of link 
(in the graph G c ) which we call composite link. Then the function po reads 

Poit,^) = (j[ o a {Z a )^ (j[ tu,(*i)) CCO , (V.5) 

where the second product in the r.h.s. is performed on all links, namely the links of 
G and the composite links of G c . Note that, since G c is a connected tree, the total 
number of links is (n — 1). As for the function C(T') 3 which is arbitrary but non neg- 
ative and normalized, it takes care of the "passive" variables T = {x n , x n +l> • • • , %n} 
and their conjugate T", as in eq. (|IV3|) , 

The proof that the po of eq. (|V.5|) solves the equations (jll.2|) relies on the "peeling 
process" described in section IV-A. Here, this process has to be extended to the case 
where the one-leg vertex V introduced there is attached to a composite link. Let 
a(X, Y) be the vertex function of C associated to V, where X (resp. Y) is the set of 
variables whose assignment does not change (resp. changes) through the composite 
link. Then eqs. (jIV5|) become 

d r Y P ir\r,r) = P { r 1) (x,x',Y'), (v.6) 

and the rest of the proof is completely similar to that given in section IV-A. 

The determination of the general solution p of eqs. IJII.2J) is also carried out along 
the lines followed in section IV-B, by using this time the extended peeling process. 
The definitions of the measures dp, a and of the projectors P a (which now involve 
the function pq of eq. (|V.5|) ) are unchanged. The Lemma|21 still holds, though with 
an extended acceptation of "contiguity" : two vertices V ai and Vp l of G connected 
by a composite link E; of G c are declared contiguous. Actually, only minor changes 
are needed to generalize the proof given in Appendix A (essentially the substitution 
Xi — ► Y). The operator II is now defined as 

n n—1 

n = 1 - Pa + £ P ai P Pl , (V.7) 

a=l 1=1 
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where the last sum in the r.h.s. is a sum over all links of G c , composite or not. Its 
properties (|IV.17|) and (|IV.21|) remain true and, with p written as in eq. (|IV.9j) . one 
finds that the general solution for h is given again by eq. (|1V.23() . A change then 
occurs in eq. (jIV.27|) when the two vertices V ai and Vfc there become two vertices V ai 
and Vp l connected by a composite link. In this case eq. H1V.27|) becomes 

/ d^X[ P ,{X h XlY h Yl) = °«AXuYi)°*&uY{) . (v . 8) 

One ends up with the following expression of h, generalizing the representation for- 
mula (iiv.ani) 

n If 

H~ct,l?) = fCcfiP*)-^ 77^ d Z 'aPo(~(t,P ¥ )f(~ct,l?) 

, <J a (Z a ) J 

n-l (V.9) 

^ VcnpAX) J 
We remind the reader that, in this formula: 

i) f is an arbitrary function in L 1 (R 2W , pod N qd N p); 

ii) the first sum in the r.h.s. is over all vertices V a of G; Z a denotes the collection of 
arguments of the vertex function a a and Z' a the collection of conjugate arguments; 

iii) the second sum is over all links (of length 77), that is the simple links of G and 
the composite links of G c ; the definition of the functions cr Q , i/ g i occuring in the 
sum, as well as the meaning of the collections of variables Xi, XL Yi and Y{, are 
provided by eq. (|V.3|) , which reduces to eq. (|1V.28|) in the case of a simple link of 
index i. 



V-B-2. Non G-simple G c 

It remains to prove part 2.a.ii of Theorem^ 

Consider first an arbitrary quantum chain C of type G. The CCS-distributions of 
C are then expressed in terms of some density operator p, in accordance with eqs. (|I.4|) . 
But, in this set of CCS-distributions associated with the insertions of G r can 

also be computed through these equations. One thus obtains an extended chain C c 
of compatible CCS-distributions associated with all the vertices of G c . Since G c is 
proper, the chain C c is admissible (irrespective of the fact that G c is not G-simple), 
which implies the admissibility of C. Hence the quantum admissibility of the graph 
G. 

To prove that G is not fully admissible, we show that there are (non quantum) 
chains of type G which are not admissible. 

By assumption G c contains at least one insertion V with k > 3 legs, say the vertex 

(12 . . . N ) with legs carrying the indices j = 1,2, ... ,k. These legs connect V to k 

(i) 

subgraphs G c of G c which are proper connected trees, but mutually disconnected 
(otherwise G c would contain loops). By removing all the insertions, together with 
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their legs, from each of the Gc s, we obtain k subgraphs G^ of G which are proper 
(not necessarily connected) trees. The vertices Vj of each G^ are of the form 



1,2, ... ,j - l,j',j + 1, .. . ,k, , where J^' represents a set {k + 1, k + 2, . . . , N} 



U) 



of indices, each one being primed or not. 

We now use the following lemma, the proof of which is given in Appendix B. 



Lemma 3 

In a 2k -dimensional phase space with k > 3, there exist k-chains of compatible 

distributions {n(pi, q 2 , q$, . ■ ■ , qk), r 2 (q 1 ,p 2 , <?3, Qk), r k (q 1 ,q 2 , . . . ,q k _i,p k )} 
which are not admissible. 

Let us construct a chain C of type G by assigning to each vertex of G^ 
(j = 1, . . . , k) the CCS-distributions 

o~i (qi, ■ ■ ■ ,qj-i,Pj,q j+ i, . . .,q k ,X^>) = Tj(qu . . . ,q j - 1 ,p j ,q j+1 , . . . , q k ) af\x^) , 

(v.io) 

where X} denotes the set of variables Xi corresponding to and the a\ ■ s are 
arbitrary probability distributions depending on these variables, only subjected to 
the apposite compatibility conditions 4 . The elements of the chain C = {crP^ }j=i,...,fc;i 
are evidently compatible CCS-distributions. Let us pretend that these distributions 
are marginals of some phase space density p. Then, by defining the reduced density 

p(q 1 ,...,q k ,Pi,...,Pk) = J dq k+1 dp k+1 ...dq N dp N p(7?,]?) (V.ll) 

in a 2/c-dimensional phase space, one finds that 

Tj = J d N - k x\ j) a\ j) (any/), 

= J dp 1 ...dp j - 1 dq j dp j+1 ...dp k p (j = l,...,k). (V.12) 

This would mean that the reduced fc-chain C = {rj}j = i^ _ ^ is always admissible, in 
contradistinction with Lemma 01 We conclude that there exist chains of type G which 
are not admissible. 

The two statements in part 2.a.ii of Theorem^are now established and the proof 
of this theorem is complete. 

Finally, we would like to obtain an explicit expression of all the phase space 
densities p solving eqs. (|II.2|) for a given quantum chain C of type G, by following 
again the method of section IV. However, serious complications crop up in the final 
step of the procedure. 

First, a particular solution po is obtained by applying the formula (|IV.3|) to the 
extended chain C c . Alternatively, one can determine other particular solutions p' 
by using, instead of C c , the chains C' c obtained from C c by removing all or some of 

4 That such af 's always exist is easy to see, e.g. by choosing completely factorized forms for 
them. 
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the simple insertions of G c and applying the procedure of section V-B-l involving 
composite links and their associated propagators. Whatever po is chosen, we keep 
writing the general solution in the form p = po(l + A/i), as in eq. (|lV.9j) . 

Then a change appears in the determination of the function h, because one does 
not have to require the density p to reproduce all the CCS-distributions of the chain 
C c (or C' c ), but only those of the given chain C. This means that h should satisfy the 
eqs. (jlV.22jl . where the index a now refers to the only elements of the initial chain 
C. As a consequence, the form (|IV.16j) of the appropriate operator II (to be used in 
eq. (jlV.23jO is no longer valid, since the properties (|1V.17(1 and (|1V.21|) hold only if 
the underlying graph is connected. Notice that a similar difficulty already appeared 
when dealing with G-simple graphs G c in the previous subsection. There, it was 
overcome by introducing composite links which eventually allowed us to remove the 
insertions of G c . Unfortunately, no such device presents itself for non G-simple G c 's, 
and constructing the "good" projector II in this case seems to be quite a difficult 
problem, which we leave unsolved here. 

Of course, the projector II C associated with the chain C c already provides us with 
a large class of solutions, but certainly not all the solutions. 

VI. Conclusions 

We have investigated the extent to which it is possible to reproduce a given set of joint 
probability distributions a a (xi,X2, ■ ■ ■ , xn) with xi = or pi, in arbitrary number n 
and with arbitrary position- momentum assignments of the Xj's, as marginals of some 
probability density p{7? , p*) in 2iV-dimensional phase space. We have been able to 
give a complete characterization of those sets which can always be reproduced by a 
p(~<?iP*) (admissible sets), irrespective of the functional form of the cr Q 's provided 
they are compatible, and both for quantum probability distributions a a and for more 
general (classical) ones. This has been achieved by introducing a specific, powerful 
diagrammatic method and by relying on previous results [S]-|l] obtained in the case 
N = 2 by means of Bell-like inequalities in phase space. 

When both classical and quantum sets {oa}a=\,...,n are admissible, we have con- 
structed the general solution p(lf ', p*) of the problem. When only quantum sets are 
admissible, we have the explicit expression of a large class of solutions, which how- 
ever is not exhaustive. Concerning the dynamical aspect which is completely ignored 
in this paper, our results in the quantum case motivate the construction of realistic 
quantum mechanics reproducing (JV + 1) marginals at all times t and thus consider- 
ably improving on the de Broglie-Bohm mechanics [7j, which reproduces only one a a 
(the position probability distribution a(lf,t)). 

On the other hand, all cases of non admissibility have been identified. For quantum 
<r a 's again, this may be viewed as a general contextuality theorem of the Gleason- 
Kochen-Specker type |S], which also extends a previous result of this type due to 
Martin and Roy 9 . At the same time, this provides a proof of a long-standing 
conjecture, the "(A r + 1) marginal theorem". 

From the mathematical standpoint, the parts of our main theorem (Theorem^) 
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pertaining to the quantum case are essentially new statements concerning multi- 
dimensional Fourier transforms in L 2 (R 2N , d N q d N p) . These statements vastly extend 
the results of Cohen and Zaparovanny jHj for two non-intersecting marginals to the 
case of N + 1 marginals containing overlapping variables. Thus, they can be expected 
to open new applications in classical signal and image processing lp . From the 
physical point of view, our results completely settle, at a formal level, the question 
of "maximal reality" raised and already investigated in special cases Their 
possible relevance for related fundamental problems of quantum theory (in particular 
for helping towards a clarification of the still controversial problem of measurement) 
remains to be explored. 
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Appendix A. Proof of Lemma [2] 
A. a) Commutation relation ()IV.14|) 

Consider two contiguous vertices V a and Vp of G connected by a link Z, with index 
i, and denote by a a (xi, X, T) and ap(x' i , X,T) the corresponding distributions of 
the chain C n , where X = {x\, . . . , Xj+i, . . . , x n -i}- By removing the link Zj, 
the proper tree graph G is broken in two connected components G a and Gp : G = 
G Q \JliLlGp. To this splitting clearly corresponds a partition {X a , Xp} of the variables 
X such that, among X and their conjugate X', all the variables {X a , X' a , Xp} and 
only them appear in the vertices of G a , whereas all the variables {X a , Xp,X'p} and 
only them appear in the vertices of Gp. In parallel, the particular solution po given 
in eq. (|IV.3|) factorizes as 

Po = ^C, (A.l) 

<?a0 

where the function p a (the "po/C" of the subchain of C n of type G a ) depends only on 
(xi, X a , X' a , Xp), the function pp depends only on {x\, X a , Xp, Xp), and 

v a p(X, T) = J dxi a a (xi, X,T) = J dx\ ap{x\,X, T) . 
The measures dp a and dpp as defined by eq. 1)1 V.8JI now take the form : 



dp a = ^-dX^^-ppdX'dx'^dT', 



dpp = PadX^^^dX'pdXiCdT'. 



(A.2) 



L El 

TtP ®P 

Hence, for any g(jtiP*) G L 1 (R 2N , p$ d N q d N p) : 

P a Ppg = — [ dx\ fdX' a ^f dX'ppp f dT'C(Ppg). 

<T a p J J (J a J ^ J 

The integrations over X' a , X'p and T' can be performed explicitly since Pp g does not 
depend on these variables. Noticing that 

J dX' a p a = a a , J dX'p pp = ap, (A.3) 



and taking account of eq. (|IV.4|) , we get 

P a Ppg = — / ' dx' i( jp{Ppg), (A.4) 



(7, 



ap 



= f dx\ ap / dxi dX' a dX'n dT' p a — Qg . (A.5) 

a a p J a a p J ap 

Since ap does not depend on Xi, X' a and Xp, the factors ap and 1/ap in eq. (|A.5|) 
cancel each other. This gives 

PaPpg = 1 2 [ dxidx'idX^dXpdT' p a ppCg . (A.6) 
The r.h.s. of this equation is symmetric in a <-» (3, which establishes eq. (|IV. 14|l . 
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A. b) Relation ()lV.15j) 



Let V a , Vp and V 1 be now three vertices of G such that V a belongs to the path con- 
necting to Vp and is contiguous to Vp. Consider again the connected subgraphs G a 
and Gp defined in A. a) above, together with the partition {X a ,Xp} of the variables 
X, and distinguish in G Q the linear subgraph G a7 made of the vertices V a , and 
the path connecting them. Denote by I ai the set of indices of the links of G a ^ and 
by I a2 the set of indices of the remaining links in G a . To this splitting corresponds a 
further partition {X ai , X a , 2 } of the variables X a , as indicated in Fig. 0: 



v 7 






<2 
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X i ,Xa 1 ,Xa 2 ,Xf-j,T 




> 





G 



FIGURE 9: The path between V 1 and Vp in G. 

With a factorization of the measure dp^ analogous to those of eq. (|A.2j) . we can 
write 

P^Pp g = [ dX ai dX' a2 dX', dx\ dT' ^ — P p( (P a Pp g) . (A.7) 
J c 7 a a p 

Here, we can perform explicitly the integrations over x'^ X'g, X' a2 and T', for P a Pp g 
does not depend on these variables. First : 



J dx[ dX'p p/3 = J dx'i op = a a p . 



(A.« 



The left equality in eq. (|A.8|) results, as in eq. (|A.3f) . from the "peeling process" (de- 
scribed in section IV. A) corresponding to the reduction of the graph Gp to the vertex 
Vp. Similarly, the (partial) peeling process corresponding to the reduction G a — » G ai 
yields 

J dX' a2 p a = p ai , (A. 9) 

where p ai is the "po/C" of the subchain of type G a ^. Thanks to eqs. (|A.8|) . (|A.9|) and 
PV.7|> . equation ()A.7|) boils down to 

P^PaPp g = [ dX ai (P a Pp g) 

or, by inserting the expression (|A.4|) of P a P/3g • 

P.PaPp g = I dX ai \dx\^ (Pp g) . 

J dry J 0^ 

On the other hand : 

P^Pp g = [ dX ai dX' a2 dX' p dx\ dT' ^ C (Pp g) , 



(A.IO) 



(A.ll) 



where the integrations over X'p, X' a2 and T' can be performed explicitly since Pp g 
does not depend on these variables. The integration over X'^ first produces, through 



24 



r=2 



the partial peeling process corresponding to G — ► {G a U I, U 1^) : 

/ dX'a po = p a — — cr /3 ■ (A. 12) 

J fa/3 

Then eqs. (|A.9|) and ()IV.4|) are used again for the integrations over X' a and T' re- 
spectively. Altogether, this reduces the expression (|A.11|) to the r.h.s. of eq. (|A.10|) . 
Therefore P^P a Ppg = P^Ppg, which establishes eq. (|IV.15|) in the case where V a is 
contiguous to Vp. 

The proof of eq. (jl V.15|) in the case where V a is contiguous to V~ is completely 
similar. 

q.e.d. 



Appendix B. Proof of Lemma [3] 

We construct a particular A:-chain of compatible distributions Tj and we prove that 
there is no positive phase space density p reproducing these distributions as marginals. 
We take Tj of the form: 

T j (q 1 , . . . , qj^pj^j+x, ...,q k )= ^(pj) Tj(q 1} qj-i, q j+1 , ...,q k ) (j = 1, • • • , k) 

where {r±, . . . ,fjfc} is a /c-chain of compatible, reduced distributions and the 7j(pj)'s 
are arbitrary, normalized one variable distributions. 

Let us look for a phase space density p reproducing the Tj's. The Tj's are given 
in terms of the configuration space density 

p{qx, ...,qk) = j d k pp(qi,...,q k ,p 1 ,...,p h ) (B.l) 
Tj(qi,...,qj-i,qj+x,...,qk) = J dqjp(qi,...,q k ). (B.2) 



We now choose the Tj's as follows: 









k k 
= 11 T r - 11 U r> 










■-,Qk) 


r=2 r=2 
k k 

= 11 T r + 11 U r> 

r=l r=l 
r ^j rj Lj 


(j = 2, . . 


.,k) 



where 

' Tr = i[%.-i)+% r + i)] , 

U r = \ [5(q r - 1) - 5(q r + 1)] , " 
The Tj's, which appear as sums of 2 k ~ 2 monomials of the form 

1 k 

Yl S(q r - e r ) B r = ±l, 



Z r=l 



(B.3) 
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are obviously positive and normalized. Furthermore: 



dq i T j (q 1 ,...,q j _ 1 ,q j+1 ,...,q k )= J| T r (i ^ j) . 

J r =l 

The r.h.s. of this equation is symmetric in i <-> j, which entails the compatibility of 
the Tj's. 

Clearly, the most general positive p obeying equations (jB.2|) is the sum of 2 k terms 
proportional to Y[ r= \8{q r — e r ). Equivalently, p can be written as a homogeneous 
polynomial P({T r }, {U r }) of degree k which, for each index r, is linear in T r and U r . 
Then, since JdqjTj = 1 and JdqjUj = 0, we can express Jdqj~p as dP/dTj, so that 
eqs. flED and (TOll yield: 



dP 
dP 



n r r 






k 






II ^ 


+ n ^, 


(j=2,...,fc) 


r=l 


r=l 





The general solution of these equations is: 



p = n T r - ri n ^ + E r i n ^ + a n ^ , 



r=l 



j=2 r=l 



r=l 



(B.4) 



where A is an arbitrary real parameter. 

Now, whatever the value of A is, P, and thus p, are not positive. To show this, it 
is sufficient to look at the coefficients of the two monomials 

k k 

5(qi + 1) JJ S(q r - 1) and 5( gi - 1) 5(q 2 + 1) 5(q 3 + 1) J] 5(q r - 1) 

r=2 r=4 



which appear in eq. ()B.4|) if k > 3. One finds — (k — 1 + A)/2 fc and (A; — 5 + A)/2 fe 
respectively, the sum of which is independent of A and negative. 

q.e.d. 
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